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Abstract. This survey purports to be an elementary introduction to compactly 
presented groups, which are the analogue of finitely presented groups in the broader 
realm of locally compact groups. In particular, compact presentation is interpreted 
as a coarse simple connectedness condition on the Cayley graph, and in particular 
is a quasi- isometry invariant. 

In the appendix, an example of a Lie group, not quasi-isometric to any homoge- 
neous graph, is given; the short argument relies on results of Trofimov and Pansu, 
anterior to 1990. 

1. Introduction 

In geometric group theory, the principal object of study is often a discrete finitely 
generated group G. Its geometry is the geometry of its Cayley graph T{G, S), where 
S* is a finite generating set, whose vertices are elements of G and edges are of the 
form {g,gs} for g E G,s E S U — {!}. It has long been known that the study 
of the geometry of those groups can be eased when G sits as a cocompact lattice 
in a non-discrete locally compact group, like a a connected Lie group. This holds, 
for instance, when G is a finitely generated torsion-free nilpotent group, or more 
generally a polycyclic group (see [Rag Chapters 2-4]). For some classes of solvable 



groups, for instance a matrix group over Z[l/n], the target group has to be a linear 
group over a product of local fields. It thus appears that the natural setting for 
the geometric study of groups is to consider compactly generated locally compact 
groups, the compact generation reducing to finite generation in the case of discrete 
groups. In the locally compact setting, the Cayley graph with respect to a compact 
generating subset appears at first sight as awful as for instance it has infinite degree; 
however its large scale geometry has a reasonable behaviour: for instance, it is 
always quasi-isometric to a graph of bounded degree (obtained by restricting to a 
"separated net", see |Gr93l §1.A]), although this graph cannot always be chosen 
homogeneous (see Appendix lAl). 

Compactly presented groups generalize to locally compact groups what finitely 
presented groups are to discrete groups. On the other hand they are far less well- 
knownQ, although they were introduced and studied by the German School in the 
sixties and seventies |Kn[ IBehrt lAb] . 

A locally compact group G is compactly presented if it has a compact subset 5* such 
that G, as an abstract group, has a presentation with S" as a set of generators, and 
relators of bounded length. For instance, a discrete group is compactly presented if 
and only if it is finitely presented. 
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Other compactly presented locally compact groups include connected Lie groups, 
reductive algebraic groups over local fields, but not all algebraic groups over local 
field: for instance, if K is any non-Archimedean local field, then the compactly 
generated group SL2(K) k is not compactly presented (see Example I5.5p . al- 
though compactly generated. An extensive and thorough study led Abels |Ab2] to 
characterize linear algebraic groups over a local field of characteristic zero that are 
compactly presented. In contrast, the case of finite characteristic is not settled yet. 

The following note intends to describe the basics on compactly presented groups, 
with the hope to make them better known. Properties ([T]), @ below were 
obtained in |Ab] : we obtain here these results with in mind the geometric point of 
view initiated by Gromov. 

(1) Being compactly presented is preserved by extensions, and by quotients by 
closed normal subgroups that are compactly generated as normal subgroups 
(Lemmas 13.51 and 12. 8p . 

(2) Any compactly generated locally compact group has a covering which is a 
compactly presented locally compact group (a covering of G means a lo- 
cally compact group H whose quotient by some normal discrete subgroup is 
isomorphic to G) (Proposition 13. 7p . 

(3) Among compactly generated locally compact groups, to be compactly pre- 
sented is a quasi-isometry invariant (Corollary 14. lip . In particular, it is 
inherited by and from closed cocompact subgroups. 

(4) If, in an exact sequence of locally compact groups 1-^N-^G^Q^l, 
the group Q is compactly presented and G is compactly generated, then N 
is compactly generated as a normal subgroup of G. In particular, if N is 
central, then it is compactly generated. (Proposition I4.15P 

Section [2] introduces the new and more general notion of groups boundedly gen- 
erated by some subset. Compactly presented groups are introduced in Section [3l 
In Section HI we explain the link between simple connectedness and compact pre- 
sentedness, which notably allows to obtain the two latter results ([3]) and (jl]). Some 
further examples are developed in Section [5l 

2. Boundedly presenting subsets 

Definition 2.1. Let G be a group and S G G a subset. We say that G is boundedly 
presented by 5 if G has a presentation with S as set of generators, and relations of 
bounded length. 

Example 2.2. 

• If 5 is finite, then G is finitely presented if and only if G is boundedly 
presented by 5*. 

• The group G is always boundedly presented by itself. Indeed, as set of 
relations one can choose relations of the form gh = k, g,h,k & G, which 
have length 3. 

Definition 2.3. Let G be a group and S a generating subset. We say that S" is a 
defining (generating) subset if G is presented with S as set of generators, subject to 
the relations gh = k for g,h,k & S. 
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Clearly, if S* is a defining generating subset of G, then G is boundedly presented by 
S. This has a weak converse {Behr[ Hilfssatz 1]. Write 5" = {si . . . s„ : Si, . . . , s„ G 
S}. 

Lemma 2.4. Let G be boundedly presented by a subset S . Then, for some n, is 
a defining generating subset of G. 

Proof. Let G be presented by 5* as set of generators, with relations of length bounded 
by n. We claim that is a defining generating subset of G. 

Now let us work in the group G presented with S*" as set of generators and subject 
to the relations of the form gh = k for g,h,k E 5" whenever this equality holds in G. 
Let Ui, . . . , Um be elements in S*", such that the relation ui . . . Um = 1 holds in G. 
Write Ui = Vii . . . f in G, with all Vij G S. Then it is clear from the defining relations 
of G that Ui = Vii . . . Vin holds in G, so that ui . . . Um = vn . . . f i„ . . . Vmi ■ ■ ■ Vmn holds 
in G. Since f n . . . f i„ . . . f mi • • • Vmn = 1 holds in G and by the assumption on S", this 
element can be written (in the free group generated by S", hence in G) as a product 
of conjugates of elements Wk of length < n with respect to S, such that = 1 in 
G. Again it follows from the defining relations of G that the equalities = 1 hold 
in G. Accordingly ui . . . Um = 1 holds in G. This shows that the natural morphism 
of G onto G is bijective, so that the lemma is proved. □ 

Lemma 2.5. Let G be a group and S a generating subset. Then G is boundedly 
presented by S if and only if G is boundedly presented by S U S^^. 

Proof. Immediate from the definition. □ 

Lemma 2.6. Let G be a group, and 81,82 be generating subsets. 

(1) If G is boundedly presented by S'" for some n>l, then it is boundedly pre- 
sented by 81 

(2) If 81 G 82 (Z 81 for some n>l, and if G is boundedly presented by 81, then 
it is boundedly presented by 82. 

(3) If 5f C C 8f for some m,m',n > 1, then G is boundedly presented by 
81 if and only if it is boundedly presented by 82. 

Proof. (1) is obvious: take relators with bounded length with respect to generators 
in S"", and, expressing elements of 8^ as products of n elements of 5*1, we get defining 
relators of bounded length with respect to generators in 81. 

(2) Consider a family (rj) of relations with bounded length with respect to gen- 
erators in ^i, defining a presentation of G. Consider the group G presented with 5*2 
as set of generators, and subject to the relations on the one hand (r,) and on the 
other hand of the form Ui . . . Un = u for Xi, . . . , x„ G 5*1 and u E 82- We claim that 
the natural morphism of G onto G is injective. 

Consider an element -Ui . . . of G, with Ui G 5*2, and suppose that Ui . . . Uk = I 
holds in G. Write word of length < n in elements of 81 . Then the fact that 

Ml . . . Mfc = 1 in G follows from the relations r^. 

(3) Suppose G boundedly presented by 81. Since 5*1 C 8Y' C 8]^, by (2) G is 
boundedly presented by S'J". Since C 5J C 8^"" , by (2) again, G is boundedly 
presented by 82 - By (1), G is boundedly presented by 5*2. Note that the hypothesis 
are symmetric in 81 and 5*2, so that we do not need to prove the converse. □ 

Remark 2.7. It is not true that if G is boundedly presented by 81 and ^2 D 81, 
then G is necessarily boundedly presented by 5*2. Indeed, let G be equal to the 
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infinite cyclic group Z, set = n!, and let S = {un : n > 1}. Then S generates G, 
which is finitely presented. However, G is not boundedly presented by S. 

Suppose the contrary, i.e. that there is a family of relations between u^s of length 
< n — 1, with n> 5. We can add to these relations the relations [uk,Uf], and write 
all other ones as words of minimal length in the free abelian group generated by all 
UkS. Now consider a relation r involving Un, which is not a commutator. Permuting 
the letters in r if necessary, we can write r — rir2r3, where ri involves u^s for k < n, 
r2 involves UnS, and involves u^s for k > n. Then, in Z, |ri| < n\ while r2r3 is 
divisible by n\. It follows that ri = r2r3 in Z. Now r2 = r^^ in Z, but \r2\ < {n + 1)! 
and rs is divisible by (n+ 1)! in Z. This implies r2 = 1. Since r has minimal length, 
this implies that u„ does not appear in r, a contradiction. 

Lemma 2.8. Let G be boundedly presented by a symmetric generating subset S. Let 
N be a normal subgroup. Suppose that N is generated, as a normal subgroup, by 
N n S"' for some n. Then G/N is boundedly presented by the image of S. 

Lemma 2.9. Let G be a group, and N a normal subgroup; denote p : G ^ G/N 
the natural projection. Suppose that N is boundedly presented by a subset T. Let 
T' G G be such that p{T') = T. Then G is boundedly presented by S = N U T' . 

Proof. Let (r-j) be defining relations of bounded length for {G/N,T). Let G be 
defined by T U 5 as set of generators, and subject to the following relations: 

(i) all possible relations obtained by lifting relations rj(ti, . . . , t„) = 1, giving 
relations of the form ri{ii, . . . ,in) — u (with u E N), 

(ii) relations of the form tut~^ = v for t E T' U T'~^ and u,v & N, 

(iii) relations of bounded length defining (iV, T). 

Let us show that p : G G is bijective. Note that it follows from the relations 
that N can considered as a normal subgroup of G. Let Ui . . .Un belong to G, 
such that Ui . . .Un — 1 m. G. Then Ui. . .Un — 1 in G/A^, so that we can write 
ui...Un — WigkT^kQk^) 1 where m/c's are elements among r^'s. Write mk = PkVk, 
where pk is a relation of G from (i) and Vk E N. Then YlidkiT^kgk^) = Y[i9kPkgk^)v 
for some v E N (this holds in the group only subject to the relations (ii)). Thus in 
G, Ui . . .Un = V. Hence v is in the kernel of p, but p is injective in restriction to N. 
Accordingly v — 1 and i^i . . . ii„ = 1 in G. □ 

Lemma 2.10. Consider an extension l^N^G^Q^l. Let T resp. N 
boundedly present W resp. Q. Let W be a subset of G whose projection into Q 
contains W . Suppose in addition that G has a Hausdorff topological group structure 
such that both T and W are compact and T has non-empty interior in N. Then G 
is boundedly presented by S = T U W . 

Proof. Let (rj) be defining relations of bounded length for {Q, W). Let G be defined 
by T U 5" as set of generators, and subject to the following relations: 

(i) relations obtained by hfting relations rj(ti, . . . ,tn) = 1, giving relations of 
the form rj(ii, . . . , f„) = u (with u E N expressed as a word in letters in 

TUT-i), 

(ii) relations of the form wuw'^ = v ioi w E W U W'~^, u E T, v E N. 

Observe that the relations in (i) are of bounded length: if m is a bound to the length 
of Tj's, then the elements w's appearing in (i) belong to the intersection of N with 
the m-ball of G with respect to W\ which is compact, hence is contained in the 
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m'-ball of N with respect to T for some m'. Similarly, the v appearing in (ii) has 
bounded length, so that relators in (ii) also have bounded length. 

Let us show that p : G ^ G is bijective. As in the preceding proof, it follows from 
the relations that the subgroup N of G generated by T is normal in G. Let ui . . .u^ 
belong to G, such that mi . . . m„ = 1 in G. As in the preceding proof, there exists 
V & N such that Mi ...«„ = f in G. Now it follows from the relations (iii) that p is 
injective in restriction to A^. Accordingly v = 1 and mi . . . m„ = 1 in G. □ 

3. Compactly presented groups 

Definition 3.1. Let G be a topological group. We say that G is compactly presented 
if G is Hausdorff and there is a compact subset S G G such that the (abstract) group 
G is boundedly presented by S. 

The following is a standard application of compactness and of the Baire Theorem. 

Lemma 3.2. Let G be a locally compact group, and S a compact generating subset. 
Let K G G be compact. Then K G for large n. □ 

This has the following immediate consequence. 

Lemma 3.3. // a locally compact group G is compactly presented, then it is bound- 
edly presented by all its compact generating subsets. □ 

Remark 3.4. This is not true without the assumption that G is locally compact. 
Indeed, endow Z with the p-adic topology Tp. Set = n! and u^o = 0. Then 
{un '■ n < oo} is a compact subset of (Z,7^). But we have shown in Remark 12.71 
that Z is boundedly presented by {«„ : n < oo}, while it is boundedly presented 
by {1}. 

Proposition 3.5. Let G be a locally compact group which is an extension of com- 
pactly presented groups. Then G is compactly presented. 

Proof. This follows from Lemma [2.101 using the fact that, if G is a locally compact 
group and A^ a closed normal subgroup, and if p : G — )■ G/N denotes the projection, 
then for every compact subset W of G/N there exists a compact subset W of G 
such that p{W') = W (this is not true for general topological groups). □ 

Lemma 3.6. Let G be a topological group. Let U be an open, symmetric generating 
subset containing 1. Consider the group G presented with U = U as set of generators, 
and with relations gh = k for g, h, k ^ U whenever this relation holds in G. Then 
G has a unique topology such that the natural projection p : G G is continuous 
and U is a neighbourhood of 1 in G such that p induces a homeomorphism U ^ U. 
Moreover, p is open with discrete kernel, and G is Hausdorff whenever G is. 

Proof. Recall that a group topology is characterized by nets converging to 1. It is 
easily seen that for a topology on G satisfying the conditions of the lemma, a net 
(xj) converges to 1 if and only if eventually Xi G U and p{xi) — ?■ 1. This proves the 
uniqueness. 

Now let us construct this topology. We define C G to be open if, for every 
X & Q, the set p{x~^Q (1 If) contains a neighbourhood of 1 in G. This defines a 
topology: trivially, and G are open and the class of open sets is stable under 
unions. Let Qi and Q2 be open. Then, for every x E QiH Q2, p{x^^Qi (1 Qi (1 U) = 
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pIx^^Qi n f/) n p{x^^Q2 n U) (due to the injectivity of p on U), so that Qi fl Q2 is 
open. 

Observe that, for such a topology, U is open, and — )■ a; if and only if x~^Xi — > 1, 
while — )■ 1 if and only if it satisfied the condition introduced at the beginning of 
the proof. In particular, — )■ 1 if and only if x~^ — )■ 1, and, if a;^ — )■ 1 and i/i — )■ 1, 
then XiUi — j- 1. It remains to check that the topology is a group topology. 

We first claim that, for every net (xj) in G, if Xj — )■ 1 and g ^ G, then i/i = 
gxig~^ — 7- 1. This is proved by induction on the length of (7 as a product of elements 
of U. This immediately reduces to the case when g&lf. In this case, for large 
i, p{gxi) and p{gxig~^) = p{yi) belong to U . Moreover, gxi — )■ g, hence eventually 
belongs to U . Since the relation {gxi)g~^ = iji (where iji denotes the preimage of 
p{yi) in U) holds in G and gXi G U for large i, by the definition of G, we obtain that 
{gxi)9^^ = Vi in G*, so that yi = jji E U for large i. Now p{yi) — ?■ 1, and thus yi — t- 1. 

Now let us prove that if Xi — )■ x, then x~'^ — > Indeed, x^^Xi — > 1, and by 

conjugating by x, we obtain XiX~^ — t- 1. As observed above, we can take the inverse, 
so that xx~^ — )■ 1, i.e. x^^ — )■ x^^. 

Now let us prove that if Xj — )■ x and yi — )■ y, then Xj?/j — )■ xy. Indeed, {xy)~^Xiyi = 
y'^x^^Xiyi = y^^{x~^Xiyiy~^)y. By the combining the observations above, yiy~^ — )■ 
1, hence x'^Xiyiy^^ — )■ 1, hence y~^{x~^Xiyiy~^)y — )■ 1. So this is a group topology. 

It is immediate that p is continuous. Since f/nKer(p) = {!}, the kernel is discrete. 
Moreover, it is immediate from the definition that p induces a homeomorphism of 
U onto U. Since these are neighbourhoods of 1 in G and G, this implies that p is 
open. If G is Hausdorff, then it is immediate from the definition that G — {1} is 
open, so that G is Hausdorff. □ 

As a particular case, we get 

Proposition 3.7. Let G be a compactly generated Hausdorff group. Then there 
exists a compactly presented group G with a normal discrete subgroup N such that 
G ~ G/N. Moreover, if G is locally compact, then so is G. 

Proposition 3.8. Let G be a Hausdorff' topological group, and K a compact normal 
subgroup. Then G is compactly presented if and only if G/K is. 

Proof. This immediately follows from Lemmas 12.91 and 12.81 □ 

The following lemma is due to Macbeath and Swierczkowski |MaSj . 

Lemma 3.9. Let G be a topological Hausdorff group, and let H be a closed subgroup. 
Suppose that H is cocompact in G, i.e. there exists a compact subset K G G such 
that G = HK = {hk : h E H E K}. Then G is compactly generated if and only 
if H is. 

Proof. Clearly, if H is generated by a compact subset S", then G is generated by SUK. 
Conversely, suppose G generated by a compact symmetric subset S] suppose also 
that leK. Set T = KSR-^ n H where KSR-^ = {k^sk^^ : ki, k2 e K, s e S}. 
Then T is compact, we claim that it generates H. 

Let g belong to G, and write g = si . . . Sn with all Si G S. Set ko = 1, and define 
by induction ki G K, for 1 < i < n — 1 by: ki is chosen in K so that ki^iSik~^ G H 
(it exists because HK = G). Define /c„ = 1. Then g = YYi=i ^i-i9i^i^^ ■ Since 
g = Y[i=i ki-idik^^ G H, kn-ignk~^ G if if (and only if) g G H. We thus obtain 
that H is generated by T. □ 
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Remark 3.10. The proof also implies that, for g G H, the length of g with respect 
to T is bounded by the length of g with respect to S. Hence, in H, the word length 
with respect to T and the length induced by the word length of G are equivalent, 
i.e. the embedding of H into G (endowed with these compact generating subsets) is 
a quasi-isometry. 

Proposition 3.11. Let G be a locally compact group, and let H be a closed cocompact 
subgroup. Suppose that there exists a compact subset K d G such that G = HK = 
{hk : h E H,k E K}. Then G is compactly presented if and only if H is. 

The reader can try to prove this directly, but the proof is tedious and technical, 
especially the direction This will follow from Lemma ESj the subsequent remark, 
as well of results from the next section (Corollary 14. lip . 

4. Simple connectedness 

4.1. The Rips complex. We denote by Xtop the topological realization of a sim- 
plicial complex X. 

Lemma 4.1. Let X be a simplicial complex, with a vertex as base-point xq. Let 7 
be a loop in X^op based on Xq. Then 7 is homotopic to a combinatorial loop, i.e. a 
loop which is a sequence of consecutive edges travelled with constant speed. 

Proof. The reader can check it as an exercise, or refer to [Spa^ Chap. 3, Sec. 6, 
Lemma 12]. □ 

Let r be a graph, and Xq a base-point. Consider a combinatorial loop based on xq, 
represented as a sequence {xo,Xi, . . . where x„ = Xq and Xj-ix, is an edge for 
i = 1, . . . ,n. On the set of such loops, consider the equivalence relation generated 
by 

whenever {u,Xi} is an edge, which we call "graph- homotopic" . Besides, given two 
paths y = (1/1, ... , yn) and z = {zi . . . , z^), the composition yz is defined if ?/„ = Zi 
and denotes the path (|/i, ...,?/„, ^2 ••• , ^m); similarly y~^ denotes (?/„, . . . ,yi). 

Let X be a simplicial complex. Consider paths joining given points x, x'. On this 
set, consider the equivalence relation generated by graph homotopies and 

(x XQj . . . , Xn X ) ~ (x XQj . . . , Xij Uj . . . , Xn X ) 

whenever {xj, m, Xj+i} is a 2-simplex; two paths equivalent for this equivalence rela- 
tion are called combinatorially homotopic. 

Lemma 4.2. Let X be a simplicial complex. Let two combinatorial paths be homo- 
topic (in the topological sense). Then they are combinatorially homotopic. 



Proof. This is |Spa| Chap. 3, Sec. 6, Theorem 16]. □ 



Lemma 4.3. Let X be a simplicial complex, X^ its 1-skeleton, and Xq a base-point 
which is a vertex. Let x = (xo,Xi, . . . ,x„ = Xq) be a loop. Suppose that x is, as a 
based loop in Xtop, homotopically trivial. Then x is graph-homotopic to a loop of the 
form YYiLi yi^iVi^ > where yi is a path from Xq to a point Zi, and ri is a loop based on 
Zi, such that all vertices of ri belong to a common simplex in X, and such that the 
length of is 3, i.e. ri is of the form {zi, z'i, z'/ , Zi) . 
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Proof. This is a reformulation of Lemma Indeed, suppose that {xj.i, Xj, Xj+i} 
is a 2-simplex. Then (xq, . . . ,Xn = Xq) is graph-homotopic to 

^(Xj—x, Xj, Xj-|_x)lt (^Xq, . . . , Xj_i, Xj_|_i, . . . , Xn -^0)5 

where u = (xq, . . . , Xj_i, Xj+i). It then suffices to iterate this process. □ 

Let X be a metric space. In all what follows, we consider X with the discrete 
topology (we study metric at large scale). Define the Rips complex of X as follows: 
for if: G R+, Rt{X) is the simplicial complex with X as set of vertices, and (xi, . . . , Xd) 
is a simplex if (i(xj, Xj) <t for all i = 1, . . . ,d. It was used in particular by Gromov's 
monograph on hyperbolic groups |Gr87l Section 1.7]. 

Let G be a group and S a symmetric generating subset. Viewing G as a metric 
space (for the word length), we can define its Rips complex. 

Lemma 4.4. The embedding of G into Rt{G) is a quasi-isometry. 

Proposition 4.5. Let G he a group endowed with a generating subset S. The fol- 
lowing conditions are equivalent. 

• The group G is boundedly presented by S . 

• Rt{G)top is simply connected for sufficiently large t. 

• Rt{G)top is simply connected for some t. 

Proof. Suppose that Rm{G)top is simply connected. Since the distance is integer- 
valued, we can suppose that m is integer (and m > 1: if m = the only possibility 
is G = {1}). We endow G with the generating subset S"™, so that its Cayley graph 
coincides with the 1-skeleton of Rm{G)top- Replacing 5* by 5"" if necessary, we 
assume that m = 1. 

Let si, . . . ,Sm belong to S, such that si . . . s„ = 1. Consider the combinatorial 
path (1, si, S1S2, . . . , Si . . . Sn-i, 1): the corresponding path in -Ri(G)top is homotopi- 
cally trivial. It follows from Lemma IT3] that . in the free group generated by S (only 
subject to the relations of the form ss"^ = 1), si . . . s„ = Y[i=i di'i^idi^ some 
elements Qi, and some such that, if we write = miimi2mi^ with mij G 5*, then 

= 1 in G. Therefore, we obtain that S* is a defining subset of G. 

Conversely, suppose that G is boundedly presented by S", by relations of length 
< m. Let us show that R\m/2\ (G) is simply connected. Consider a path 7 in 
R\m/2\ (G)top, based at 1, and let us show that it is homotopically trivial. By Lemma 
14. H we can suppose that 7 is a combinatorial path 

(1, Si, S1S2, . . . , S1S2 . . . S1S2 . . . Sn-lSn = 1). 

By the presentation of G, we can write, in the free group generated by S (only 
subject to the relations of the form ss^^ = 1), Si . . . s„ = Hi where rj has 

length < m. To each element u = U\. . .Uk of the semigroup freely generated by 
S", corresponds a combinatorial path [u] = (1, Ui, U1U2, . . .Ui . . . Uk). Then [si . . . s„] 
and [Hi graph-homotopic: this is a trivial consequence of the solution 

of the word problem in a free group. Now observe that, clearly, if two combinatorial 
based loops are graph-homotopic, then they are homotopic. Thus we are reduced to 
prove that [fij Qifig'^] is homotopically trivial. Clearly, this reduced to showing that 
each [giTig^^] is homotopically trivial. But this is freely homotopic to [rj], and this 
combinatorial loop, being of length < m, has all its vertices at distance < [m/2j. 
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Hence it lies in the boundary of a simplex of R[m/2]{G), and thus is homotopically 
trivial. □ 

Let X be a metric space. A r-path in X is a sequence (xq, Xi, . . . , z„) such that 
d{xi,Xi+i) < r for all i; it is said to join xq and a;„. If Xq = x„, it is called a r-loop 
based on xq. 

We introduce the r-equivalence between r-paths: this is the equivalence relation 
generated by (xq, . . . , x„) ~ (xq, ...,Xi,y, Xi+i, a;„). 

Definition 4.6. The metric space X is called coarsely connected if, for some r, 
every two points in X are joined by a r-path. 

The metric space X is called coarsely simply connected if it is coarsely connected, 
and, for every r, there exists r' > r such that every r-loop is r'-homotopic to the 
trivial loop. 

Remark 4.7. Consider a geodesic circle Cr of length R. Let a r-path 7 go round 
Cfi- Then the reader can check that 7 is r-homotopic to the trivial path if and only 
if -R < 3r. In particular, a bunch of circles of radius tending to 00 if not coarsely 
simply connected. Removing one point (other than the base-point) in each of these 
circles, we obtain a simply connected (and even contractible) metric space which is 
not coarsely simply connected. 

Proposition 4.8. Let X be a metric space. The following conditions are equivalent: 

(1) X is coarsely simply connected, 

(2) For some t^, Rt^^{X) is connected, and for every t, there exists t' >t such that 
every loop in Rt{X) is homotopically trivial in Rt'{X). 

(3) For some r, Rr{X) is simply connected. 

Proof. (1)^(2) Suppose that X is coarsely simply connected. Clearly, Rtg{X) is 
connected for some to- Consider a loop in Rr{X). By Lemma (4. 11 it is homotopic 
to a combinatorial loop, defining a r-path on X. For some r' > r, this loop is 
r'-equivalent to the trivial loop. Thus the loop is homotopically trivial in Rr'{X). 

(2) =»(1) Suppose that (2) is satisfied. Then X is to-connected. Fix t > to, and 
take t' as in (2). Consider a t-loop in X. Then the corresponding loop in Rti{X) is 
homotopically trivial. By Lemma 14.21 we obtain that it is t'-equivalent to the trivial 
loop. 

(3) =^(2). Consider a t-loop in X. Set r' = max(r, t). Since X is r-connected, 
this loop is r'-equivalent to a r-loop, defining a combinatorial loop on Rr{X). Since 
Rr{X) is simply connected and using Lemma [4.21 this r-loop is r-equivalent to the 
trivial loop. Thus our original loop is r'-equivalent to the trivial loop. 

(2)^(3). Fix t > to, and t' as in (2). First note that Rt'{X) is pathwise connected. 
Consider a loop in Rt'{X). It is homotopic to a combinatorial loop. Since X is t- 
connected, it is t'-equivalent to a t-loop. This one is, by assumption, homotopically 
trivial in Rt'{X). Thus Rt'{X) is simply connected. □ 

From Lemma 14.41 Proposition 14.51 and Proposition 14.81 we get 

Corollary 4.9. Let G be a group generated by a subset S , endowed with the word 
metric. Then G is boundedly presented by S if and only G is coarsely simply con- 
nected. In particular, a locally compact compactly generated group is compactly pre- 
sented if and only if it is coarsely simply connected. 
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Proposition 4.10. Being coarsely simply connected is a quasi-isometry invariant. 
Proof. Consider metric spaces X, F, and functions f : X Y , g :¥ ^ X such that 

^x,x' G X, d{f{x)J{x')) < Ad{x,x') + B; 

yy, y' e X, difiy), f{y')) < ad{y, y') + (3 ; 
WxeX, d{gof{x),x)<C; Wy e X, d{f o g{y),y) < j. 

Suppose that Y is coarsely simply connected. 

Then Y is r-connected for some r. li x,x' E X, then there exists a r-path {f{x) = 
?/o, • • • , l/n = fix')). Set r' = max(C, ar + l3). Then (x, g o f{x) = g{yo), . . . , g{yn) = 
g o f(x'),x') is a r'-path joining x and x', so that X is r'-connected. 

Consider now a p-loop xq, . . . , ,t„ = xq in X. Then /(xq), . . . , /(a^n) is a (^4^ + 5)- 
loop in Y. Since y is coarsely simply connected, there exists R > Ap+B (depending 
only on Ap + B and not on the loop) such that f{xo), ■ ■ ■ , f{xn) is i?-equivalent to 
the trivial loop. Thus g o /(xq) ■■■go f{xn) is [aR + /3)-cquivalcnt to the trivial 
loop. Setting p' = C + max(ai? + f3, p), we obtain that {xq, . . . , Xn) is p'-equivalent 

g o /(xq) ■■■go f{xn), hence is p'-equivalent to the trivial loop. □ 

Corollary 4.11. Among locally compact compactly generated groups, being com- 
pactly presented is a quasi-isometry invariant. 

Given a metric space X and a path 7 : [0, 1] — )■ X, its diameter is defined as 
suPu,t,e[o,i] d{.l{u) — 7(1') ■ We call a metric space weakly geodesic if there exists a 
function iv : R_|_ — > R+ such that, whenever x,y & X, they are joined by a path of 
diameter < w{d{x,y)). 

Proposition 4.12. Let X be a weakly geodesic metric space. If X is simply con- 
nected, then it is coarsely simply connected. 

Proof. We can suppose that w{r) > r for all r. 

Clearly, X is path-connected. Fix r, and consider a r-loop {xo,xi, . . . ,Xn = xq) 
in X. Interpolate it to obtain a path 7 : [0,n] — )■ X such that 7(2) = Xi for all 
i — 0, . . . ,n, and such that, for all i < t.t' < i + 1, wc have d{^f{t),'~f{t')) < R = w{r). 

The path 7 is homotopically trivial. Thus there is a continuous function h : 
[0, 1]2 X such that, for all t, h{t, 0) = j{t) and h{0, t) = h{l, t) = h{t, 1) = xq = x^ 
for all t. 

Since h is uniformly continuous, there exists rj such that, for all x,y,x',y', if 
max(|x — x'\, \y — y'\) < 77, then d{h{x, y), h{x', y')) < R. 

Using the assumption on the diameter, the -R-path [xq, xi, . . . , Xn) is i?-homotopic 
to a path of the form (7(^0), • • • , 7(tm), with = to < ti < ■ ■ ■ < tn = I, and 
tj+i — tj <r) for all j. 

Now 

(7(io), ■ ■ ■ , 7(^m) = (^(^0, ^o), h{ti,to), h{tn, to)) 

= (Hto: ti), h{ti,to), . . . , h{tn, to)) 

is i?-equivalent to {h{to, ti), h{ti, ti), h{t2, to) ■ ■ ■ , h{tn, to)) (passing through 

{h{to, ti), h{ti, ti), h{ti, to), h{t2, to)..., h{tn, to)) ). 

Iterating in a similar way, it is i?-equivalent to {h{to, ti), h{ti, ti), . . . , h{tn, ti)). It- 
erating all the process, we obtain that it is i?-equivalent to 

{h{to, ti), h{ti, ti),..., h{tn, ti)) = {xq, Xo,..., Xq), 
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which is i?-equivalent to the trivial loop. □ 
4.2. Coverings. 

Definition 4.13. Let X — > F be a map between metric spaces. We call it a r- 
metric covering if, for every y & such that the closed r-balls B'{x,r), x G f~^{y) 
are pairwise disjoint, and that, for every x,x' E X such that d{x,x') < n, we have 
d{x, x') = d{f{x), f{x')) (in particular, / is an isometry in restriction to (ri/2)-balls). 

Proposition 4.14. Let Y be (r, R) -simply connected. Let X be another metric space 
and f : X Y be a R- covering. Then f is injective. 

Proof. Suppose that f{x) = f\x') = yo for some Xo,Xi G X. Consider a r-path 

) between x and x'. Write yi = f{xi). Consider a R- 
combinatorial homotopy between {yo, . . . ,yn = yo) and the trivial loop (yo). Since 
/ is a i?-covering, the homotopy lifts in a unique way to X. Thus x = x'. □ 

Proposition 4.15. Let l^N^G^Q^lbean exact sequence of locally 
compact groups. Suppose that G is compactly generated and that Q is compactly 
presented. Then N is compactly generated as a normal subgroup of G. 

Proof. Let S* be a generating subset of G, whose interior contains 1, and let i?„ 
denote the n-ball of G relative to S. Let be the normal subgroup of G generated 
by G n Bn- We must show that eventually N = 

Endow G/Nn with the generating subset Sn, defined as the image of 5* in G/Nn- 
Then the projection of G/N2n+i onto G/N is a n-covering. Since G/N is coarsely 
simply connected, this implies, by Proposition 14.141 that the projection G/Nn — )■ 
G/N is injective for sufficiently large n. Thus eventually Nn = N. □ 

5. Applications and examples 

Proposition 5.1. Let G be a locally compact group with finitely many connected 
components. Then G is compactly presented. 

Proof. Clearly, G is compactly generated. It is known (see [MonZj ) that G has a 
compact normal subgroup W such that G/K is a Lie group. By a result of Mostow 
|Most j . it follows that G has a maximal compact subgroup K such that G/K is 
diffeomorphic to a Euclidean space. Taking a G-invariant Riemannian metric on 
G/K, we obtain that G is quasi-isometric to G/K, which is simply connected and 
geodesic. By Proposition I4.12[ G is coarsely simply connected, hence is compactly 
presented. □ 

Remark 5.2. When G is a simply connected Lie group, it also follows from Lemma 
13.61 that G is compactly presented. Thus, the (true) fact that every connected Lie 
group is compactly presented is equivalent to each of the following assertions: (i) 
Every connected Lie group has a finitely generated fundamental group; (ii) every 
discrete, central subgroup in a connected Lie group is finitely generated. Note that 
(i) also follows directly from |Mostj . 

Proposition 5.3. Let G be a locally compact, compactly generated group of polyno- 
mial growth. Then it is compactly presented. 

Proof. By a result of Losert |Loj (relying on a result of Gromov |Gr81] ). G lies in 
an iterate extension compact-by- (connected Lie group)-by- (discrete virtually nilpo- 
tent). Thus G is compactly presented. □ 
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Remark 5.4. It can be shown (see |Brej ) that a locally compact, compactly gener- 
ated group of polynomial growth is quasi-isometric to a simply connected nilpotent 
Lie group. 

Example 5.5. Let K be a non- Archimedean local field (e.g. K = Qp). Define the 
Heisenberg group H^iK.) as follows: as a topological space, H^CK) = K^, and its 
group law is given by {xi,yi, Zi){x2,y2, Z2) = {xi + X2,yi + 1/2, zi + Z2 + Xiy2 - X2yi). 

The group SL2(K) acts on -f:r3(K) by ■ (x, y, z) = {ax + by, cx + dy, z). It is 

easy to check that the semi direct product SL2(K) k H^{K.) is compactly generated. 
Its centre coincides with the centre {0} x {0} x K of 7/3 (K), hence is not compactly 
generated as a normal subgroup of SL2(K) x H^{\^). Thus, by Proposition 14.151 
the quotient by the centre, namely SL2(K) x K^, is compactly generated but not 
compactly presented. 

Proposition 5.6. Let G he a Gromov-hyperbolic, compactly generated locally com- 
pact group. Then G is compactly presented. 

Proof. Gromov then shows |Gr87l L7.A] that the Rips complex Rt{G)top is con- 
tractible for t large enough. So Proposition 14.81 applies. □ 

Appendix A. Some locally compact groups not quasi-isometric to 

HOMOGENEOUS LOCALLY FINITE GRAPHS 

We here justify the following well-known result 

Proposition A.l. Let G is a simply connected graded nilpotent Lie group with no 
lattice (i.e. the Lie algebra has no form over the rationals, see [Rag Theorem 2.12]). 
Then G is not quasi-isometric to a homogeneous graph. 

An example of a simply connected nilpotent Lie group with no lattice is given in 



Rag, Remark 2.14]; the examples given there are nilpotent of class two and therefore 



are obviously graded. 

Proof. Trofimov [Tro] proved, relying on Gromov's polynomial growth theorem |Gr81j 
that a homogeneous (i.e. vertex-transitive) graph with polynomial growth is quasi- 
isometric to a finitely generated torsion-free nilpotent group P. So G is quasi- 
isometric to the Malcev closure of P (a simply connected nilpotent Lie group in 
which P is a lattice). Then M having a lattice, it has a form over the rationals, 
and therefore so does the associated graded nilpotent group Mg. Then by results of 
Pansu [Pan], Mg is isomorphic to G. We thus get a contradiction. □ 

Many other Lie groups without cocompact lattices are likely not to be quasi- 
isometric to any homogeneous graphs, including 

• Semidirect products Ga = x R with the action by diagonal matrices with 
coefficients (e*, e°*, excluding the special cases a = —1, 0, 1. (The case a > 
should be easier to tackle as then G is negatively curved.) 

• Semidirect products R" x GL(r;,, R) or R*^ x SL(?t,, R) for n > 2. 

Note that in general, a space is quasi-isometric to a homogeneous graph of bounded 
degree if and only if it is quasi-isometric to a totally discontinuous compactly gener- 
ated locally compact group: indeed, any such graph is quasi-isometric to its isometry 
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group, and conversely for any totally discontinuous compactly generated locally com- 
pact group G, if K is an open compact subgroup then G /K carries a left-invariant 
bounded degree graph structure (this elementary construction has been known for 
decades but the older reference I could find is [Monl Chap. 11, p. 150]). 
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